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Abstract  In  this  paper,  we  consider  a  cognitive  radio  net¬ 
work  in  which  the  secondary  users  are  allowed  to  share  the 
spectrum  with  the  primary  users  as  long  as  the  interference 
caused  by  the  secondary  users  to  the  primary  users  is  below  a 
specified  level.  Both  the  primary  users  and  secondary  users 
access  the  common  channel  by  way  of  transmission  sched¬ 
ules.  The  channel  model  includes  realistic  features  such  as 
receiver  noise,  fading,  and  multiuser  interference.  Our  pri¬ 
mary  performance  measure  is  network  throughput,  which  is 
the  average  number  of  packets  that  are  successfully  received 
per  time  slot.  For  a  given  level  of  guaranteed  performance 
for  each  primary  user,  our  goal  is  to  determine  the  transmis¬ 
sion  schedule  for  the  secondary  users  that  maximizes  their 
throughput.  Our  method  exploits  the  multi-packet  reception 
capability  to  improve  throughput  performance.  We  show 
that  our  method  for  scheduling  can  allow  significant  addi¬ 
tional  throughput  for  the  secondary  users,  while  keeping  the 
impact  of  interference  to  the  primary  users  to  the  specified 
level. 

1  INTRODUCTION 

We  study  a  cognitive  radio  network  that  includes  two  groups 
of  users:  the  primary  group  consisting  of  users  that  have 
higher  priority  on  the  usage  of  the  channel,  and  the  secondary 
group  consisting  of  lower-priority  users.  A  major  goal  of 
cognitive  radio  networking  is  to  provide  methods  for  making 
efficient  use  of  the  existing  spectrum  [2,  4]. 

A  common  method  is  to  allow  the  secondary  users  to  use 
the  spectrum  at  times  when  the  primary  users  are  idle.  Thus, 
there  are  two  key  issues.  First,  there  is  a  need  for  the  sec¬ 
ondary  users  to  reliably  detect  when  the  primary  users  are 
idle.  This  results  in  extra  system  complexity  and  costs.  The 
detection  becomes  more  difficult  if  the  user  traffic  is  highly 
dynamic,  e.g.,  when  the  primary  users  alternate  quickly  be¬ 
tween  active  and  idle  modes.  This  becomes  more  problematic 
when  the  network  operates  under  heavy  fading,  shadowing, 
and  barriers.  Further,  the  detection  is  subject  to  undetected 
probability  and  false-alarm  probability.  Proposed  detection 
techniques  include  matched  filter  detection,  energy  detec¬ 
tion,  cyclostationary  detection,  and  wavelet  detection  [4]. 
The  second  issue  is  how  the  secondary  users  use  the  channel, 
after  the  primary  users  are  detected  to  be  idle.  It  is  im¬ 
portant  for  the  secondary  users  to  use  efficiently  the  newly 
available  channel. 

In  this  paper,  we  consider  a  cognitive  radio  network  that 
consists  of  two  groups:  the  primary  group  of  K  source  nodes 
transmitting  data  to  destination  D,  and  the  secondary  group 
of  K'  source  nodes  transmitting  data  to  destination  D’ .  The 
network  operates  in  the  presence  of  detrimental  effects  such 
as  channel  fading,  receiver  noise,  and  other-user  interference. 
Fig.  1  shows  such  a  network  with  K  =  6  and  K'  =  4. 


Our  goal  is  to  study  channel-access  methods  for  a  cog¬ 
nitive  radio  network  that  uses  scheduling  methods  for  ac¬ 
complishing  the  transmissions  between  the  source  nodes  and 
their  destinations.  In  our  model,  we  assume  that  the  primary 
users  are  active  (i.e. ,  non-idle)  all  the  time,  and  we  allow  the 
secondary  users  to  share  the  channel  with  the  primary  users, 
as  long  as  their  transmissions  do  not  cause  excessive  addi¬ 
tional  interference  to  the  primary  users.  Because  our  pro¬ 
tocol  operates  under  the  assumption  that  the  primary  users 
are  always  active,  the  problem  of  detection  of  idle  channel  is 
not  an  issue,  resulting  in  lower  system  complexity  and  costs. 
We  show  by  numerical  calculation  that,  by  carefully  coordi¬ 
nating  the  transmissions  of  the  secondary  users,  our  method 
can  allow  significant  additional  throughput  for  the  secondary 
users,  while  keeping  the  impact  of  interference  to  the  primary 
users  to  the  specified  level.  As  a  consequence,  the  through¬ 
put  for  the  secondary  users  is  even  greater  if  the  primary 
users  actually  turn  out  to  be  idle.  Our  model  can  be  classi¬ 
fied  as  an  “underlay”  cognitive  radio  model,  as  surveyed  in 
[2]- 
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Fig.  1  A  cognitive  radio  network  consists  of  6  primary  sources  Si 
intended  for  destination  D,  and  4  secondary  sources  S[  intended  for 
destination  D' . 

2  NETWORK  MODEL  AND  ASSUMPTIONS 

We  consider  a  stationary  cognitive  radio  network  that  con¬ 
sists  of  two  groups.  The  primary  group  has  K  source  nodes, 
denoted  by  Si,  £2, . . . ,  Sk,  that  transmit  their  traffic  to  a 
destination,  denoted  by  D.  The  secondary  group  has  K' 
source  nodes,  denoted  by  S[,  S'2,  ■  ■  ■ ,  S'K, ,  that  transmit  their 
traffic  to  another  destination,  denoted  by  D' .  An  example 
network  with  K  =  6  and  K'  =  4  is  shown  in  Fig.  1.  We 
assume  the  following: 

•  The  nodes,  whose  locations  are  known  and  fixed,  are 
equipped  with  omnidirectional  antennas. 

•  Each  destination  can  receive  more  than  one  successful 
transmission  at  a  time,  i.e.,  it  has  multiple  reception  ca¬ 
pability. 

•  Each  source  node  can  communicate  directly  with  its  desti¬ 
nation.  Routing  is  not  discussed  in  this  paper.  However, 
our  model  can  be  extended  to  include  multi-hop  commu¬ 
nication  by  allowing  some  nodes  to  forward  traffic. 

•  Each  source  node  always  has  traffic  to  transmit,  i.e.,  its 
transmission  queue  is  never  empty. 
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•  Time  is  divided  into  slots.  The  traffic  is  expressed  in 
terms  of  fixed-size  packets  such  that  it  takes  one  time 
slot  to  transmit  one  packet.  A  frame  consists  of  Mframe 
consecutive  time  slots. 

•  Our  primary  performance  measure  is  sum  throughput, 
which  is  the  average  number  of  packets  that  are  success¬ 
fully  received  by  the  destination  in  a  time  slot.  We  do  not 
address  issues  such  as  time  delays  and  stability  analysis 
in  this  paper. 

•  Nodes  transmit  according  to  a  schedule,  i.e.,  a  node  can 
transmit  only  in  an  assigned  time  slot. 

•  Each  primary  source  node  transmits  exactly  once  in  each 
frame,  and  that  the  schedule  repeats  from  frame  to  frame. 
Thus,  it  is  sufficient  to  study  the  performance  in  any  one 
frame. 

•  The  primary  and  secondary  groups  share  the  same  chan¬ 
nel.  Thus,  a  transmission  from  one  group  will  interfere 
with  the  transmission  of  the  other  group. 

•  With  the  additional  interference  caused  by  transmissions 
from  some  secondary  users,  the  original  throughput  of  the 
primary  users  is  reduced.  The  primary  group  has  higher 
priority,  and  the  secondary  group  has  lower  priority.  That 
is,  a  certain  level  of  performance  is  guaranteed  for  each 
primary  user,  and  a  secondary  user  is  allowed  to  transmit 
only  if  this  level  is  met  (see  Section  5). 

Definition  1  A  schedule  is  a  tuple 

(7^1  ,  H21  •  ‘  ‘  1  frame) 

where  Hk  is  the  set  of  source  nodes  that  simultaneously 
transmit  in  time  slot  k.  □ 

Later  in  the  paper,  we  present  algorithms  for  constructing 
schedules,  in  which  the  frame  length  Mframe  and  the  sets  Hk 
are  determined,  k  =  1,2,...,  Mframe. 

The  network  operates  according  to  the  principle  of  power 
capture,  i.e.,  a  packet  is  successfully  received,  even  in  the 
presence  of  interference  and  noise,  as  long  as  its  signal-to- 
interference-plus-noise  ratio  (SINR)  exceeds  a  given  thresh¬ 
old.  More  precisely,  suppose  that  we  are  given  a  set  H  of 
source  nodes  that  transmit  in  the  same  time  slot,  and  S  £  H. 
Let  Prx(S,D)  be  the  signal  power  received  from  node  S  at 
node  D,  and  let  SINRp,  D )  be  the  SINR  determined  by 
node  D  due  to  the  transmission  from  node  S,  i.e., 


SINR^S1,  D) 


_ PUS,  D) _ 

-Pnoise(-D)  +  JZ  PUU,D) 

UGH\{S} 


where  Pnoise(D)  denotes  the  receiver  noise  power  at  node  D. 
We  assume  that  a  packet  transmitted  by  S  is  successfully 
received  by  D  if 

SINR(S,  D)>p  (1) 

where  /?  >  0  is  a  threshold  at  node  D,  which  is  determined 
by  application  requirements  (such  as  data  rates  and  required 
BER).  When  f3  <  1  (e.g.,  in  spread-spectrum  networks),  it  is 
possible  for  two  or  more  transmissions  to  satisfy  (1)  simul¬ 
taneously. 

The  wireless  channel  is  subject  to  fading,  as  described 
below.  Let  Ptx(S)  be  the  transmit  power  at  node  S,  and 


r(S,  D)  be  the  distance  between  nodes  S  and  D.  When  node 
S  transmits,  the  power  received  by  node  D  is  modeled  by 

PIX(S,D)  =  A(S,D)g(S,D) 

where  A(S,  D )  is  a  random  variable  that  incorporates  the 
channel  fading.  We  refer  to  g(S,  D)  as  the  “received  power 
factor,”  which  depends  on  r(S,D)  and  Ptx(S).  For  far-held 
communication  (i.e.,  when  r(S,D)  1),  we  have 

g(S:D)=Ptx(S)r(S,D)-a  (2) 

where  a  is  the  path-loss  exponent  whose  typical  values  are 
between  2  and  4.  A  simple  approximate  model  for  both  near- 
held  (i.e.,  when  r(S,  D)  <  1)  and  far-held  communication  is 

g(S,D)  =  PUS)[r(S,D)  + 1]"“  (3) 

where  the  expression  r(Sl,  D)  +  1  is  used  to  ensure  that 
g(S,D)  <  Ptx(S).  Under  Rayleigh  fading,  A(S,D)  is  ex¬ 
ponentially  distributed. 

Our  goal  is  to  study  methods  for  accomplishing  the  com¬ 
munication  between  the  sources  and  destinations,  and  to 
evaluate  the  resulting  performance.  Under  the  well-known 
traditional  TDMA  method,  each  source  node  is  given  a  turn 
to  transmit  in  each  frame,  i.e.,  there  is  exactly  one  transmis¬ 
sion  and  no  other-user  interference  in  each  time  slot.  In  this 
paper  we  also  consider  multi-packet  reception  approaches,  as 
described  in  the  following  sections,  under  which  more  than 
one  transmission  is  allowed  in  a  time  slot. 

3  THROUGHPUT  EVALUATION 

Consider  a  transmission  schedule  (Hi,  H2,  ■ .  . ,  ^Mframe), 
where  Hk  is  the  set  of  source  nodes  that  transmit  in  time  slot 
k  (see  Definition  1).  For  a  given  time  slot  k,  let  C uk  (S,  D)  be 
the  probability  that  a  packet  from  source  node  S  is  success¬ 
fully  received  by  destination  D ,  given  that  all  the  nodes  in 
Hk  simultaneously  transmit  in  this  time  slot.  Let  C'success(fc) 
be  the  average  total  number  of  successful  transmissions  in 
time  slot  k.  We  then  have 

Success (fc)  =  JZ  CHk(S,D)  (4) 

seHk 

We  now  define  throughput  T  to  be  the  average  number  of 
packets  that  are  successfully  received  by  the  destination  in  a 
time  slot.  Recall  that  there  are  Mframe  time  slots  in  a  frame. 
Using  (4),  the  throughput  is  then 


Mfra 


T  = 


M fr; 


E  a 


success 


(*) 


k= 1 

-Mframe 


Mb 


-1  I,itrame 

—  EE  g^{s,d) 


k= 1  S£Hk 


(5) 


For  the  case  of  Rayleigh  fading,  the  following  result 
(whose  proof  is  given  in  [3,  5])  provides  the  exact  formula 
for  C}jk(S,D),  which  depends  on  the  receiver  noise,  channel 
fading,  receiver  threshold,  and  other-user  interference. 


Theorem  1  Suppose  that  the  fading  between  a  transmit¬ 
ting  node  S  and  a  receiving  node  D  is  modeled  as  a  Rayleigh 
random  variable  Y$  with  parameter  v(S,  D).  For  S  ^  U,  as¬ 
sume  that  Ys  and  Yjj  are  independent.  Let  g(S,D)  denote 
the  received  power  factor,  which  depends  on  the  distance  and 
the  transmit  power,  e.g.,  g(S,D)  =  Ptx(S)  [r(S,D)  +  ip“. 
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Given  that  all  the  nodes  in  H ^  simultaneously  transmit  in 
time  slot  k,  the  probability  that  a  packet  from  S  is  success¬ 
fully  received  by  D  is 


Cnk(S,D) 


(  PPnoise(D)  \ 

V  v(S,D)g(S,D)J 


n 


1  +  /3 


UGHk\{S} 


v(U,D)g(U,D) 

v(S,D)g(S,D) 


where  (3  and  Pnoise{D)  are  the  required  SINR  threshold  and 
the  receiver  noise  power  at  D ,  respectively. 

4  TRANSMISSION  SCHEDULES  FOR  PRIMARY 
USERS 

Recall  from  Definition  1  that  a  schedule  is  specified  in  terms 
of  a  frame.  Each  frame  has  Mframe  time  slots.  The  set  of 
source  nodes  that  transmit  in  time  slot  k  is  denoted  by  H^. 
Similar  to  the  traditional  TDMA  method,  our  capture-based 
method  also  require  that  each  source  node  transmits  once  in 
each  frame.  However,  our  method  allows  the  possibility  of 
more  than  one  transmission  in  a  time  slot,  i.e.,  we  may  have 
\Hk\  >  1  for  some  k.  Under  the  TDMA  method,  we  have 
Mframe  =  A  and  \Hk\  =  1  for  all  k ,  where  K  is  the  number 
of  source  nodes.  Under  the  capture-based  method,  we  have 
1  <  Mframe  <  K  and  \Hk\  >  1  for  all  k. 

Let  us  consider  an  arbitrary  schedule  (iff ,  H2 , . . . , 
^Mframe)-  Because  we  require  that  each  source  node  trans¬ 
mits  once  in  each  frame,  we  must  have  {Si,  S2,  ■  ■  ■ ,  Sk }  = 
yMframe^jfe  and  pi  =  0  for  k  ^  l.  Thus,  the  sched¬ 
ule  is  associated  with  a  partition  of  the  set  of  the  K  source 
nodes.  The  number  of  possible  schedules  is  then  the  number 
of  different  partitions  of  the  set  of  the  K  source  nodes.  This 
number,  called  the  Bell  number  Bk  [1],  obeys  the  recursion 


Although  OPT  yields  the  best  possible  throughput,  it  has  the 
disadvantage  of  high  computational  complexity.  It  is  shown 
in  [6]  that  the  overall  complexity  of  OPT  is  0(Bk)*0(K2). 

Because  of  the  high  complexity  of  OPT,  heuristic  subop- 
timal  algorithms  that  have  polynomial  complexity  are  desir¬ 
able.  One  of  these  heuristic  algorithms  is  the  following  [6]. 


Algorithm  1  This  algorithm  has  K  steps,  where  K  is  the 
number  of  source  nodes.  At  step  1,  source  node  S\  is  sched¬ 
uled  for  time  slot  1.  At  step  i,  source  node  Si  is  scheduled 
for  time  slot  m  that  will  result  in  the  maximum  throughput 
(computed  up  to  this  step).  Note  that  m  can  be  a  slot  con¬ 
structed  in  a  previous  step  (i.e.,  Si  can  share  the  slot  with 
some  other  previous  nodes)  or  m  can  be  a  new  slot.  The 
algorithm  stops  at  step  K  in  which  the  final  source  node  Sk 
is  scheduled.  It  is  shown  in  [6]  that  the  overall  complexity  of 
Algorithm  1  is  0(A3).  In  this  algorithm,  for  simplicity,  the 
source  nodes  are  scheduled  one  by  one  in  the  natural  order 
Si,  S2,  ■  ■  • ,  Sk-  However,  any  other  form  of  ordering  can  also 
be  used. 

We  now  compare  the  throughput  performance  for  OPT, 
Algorithm  1,  and  TDMA  for  a  network  with  K  =  10  primary 
sources  that  transmit  packets  to  destination  D.  Results  for 
larger  networks  are  provided  in  [6].  We  assume  the  following: 

•  The  path- loss  exponent  is  a  =  3. 

•  The  wireless  channel  is  subject  to  Rayleigh  fading  with 
Rayleigh  parameter  v(S,D)  =  1. 

•  The  received  power  factor  g(S ,  D)  is  given  by  (3). 

•  The  transmit  power  is  Ptx{S)  =  1  for  all  source  nodes  S. 
The  receiver  noise  power  at  destination  D  is  Pn 0ise(D)  = 
1CT3. 

•  The  sources  are  located  randomly  in  the  circle  centered 
at  destination  D  and  of  radius  r  =  10. 


Bn+l  =  it(n)Bt  (0) 

with  Bq  =  1.  The  Bell  numbers  grow  rapidly,  e.g.,  B2  =  2, 
B3  =  5,  Br  =  877,  Bio  =  115975,  and  B13  =  27644437. 

To  summarize,  we  can  compute  the  throughput  T  in  (5) 
for  each  of  the  Bk  schedules.  Thus,  our  model  and  for¬ 
mulation  naturally  lead  to  the  following  schedule  optimiza¬ 
tion  problem:  Find  an  optimal  schedule  that  maximizes  the 
throughput  T. 

In  the  following  we  briefly  present  centralized  algorithms 
for  constructing  schedules  used  by  the  K  primary  sources 
for  transmitting  their  packets  to  their  destination  (see  [6]  for 
more  details).  In  this  section,  we  focus  on  the  transmissions 
of  a  network  consisting  of  only  the  primary  group  (i.e.,  there 
is  no  secondary  group  in  the  network).  The  coexistence  of 
both  the  primary  and  secondary  groups  is  considered  in  the 
next  section. 

Optimal  Algorithm  (OPT)  Under  OPT,  we  perform  an 
exhaustive  search  to  compute  the  throughput  values  for  all 
Bk  possible  schedules,  and  then  choose  an  optimal  schedule 
that  yields  the  maximum  throughput.  Here,  Bk  is  the  Bell 
number,  which  is  also  the  number  of  different  partitions  of 
the  set  of  the  K  source  nodes  [see  (6)].  This  number  is  very 
large,  even  for  moderate  values  of  K,  e.g.,  B30  ~  8.467 x  1023. 


Fig.  2  shows  the  throughput  T  versus  the  receiver  SINR 
threshold  (3-  The  values  of  throughput  are  averaged  over 
100  randomly  generated  network  instances.  The  figure 
shows  that,  as  expected,  smaller  values  of  (3  result  in  higher 
throughput  T,  and  OPT  (which  is  computationally  expen¬ 
sive)  outperforms  both  TDMA  and  the  heuristic  Algorithm 
1  (which  has  polynomial-time  complexity).  Further,  both 
OPT  and  Algorithm  1  (which  exploit  the  multi-packet  recep¬ 
tion  capability)  significantly  outperform  TDMA,  especially 
for  (3  <  1. 


u  - 1 - 1 - 1  ' 

0.01  0.1  1  10  100 


p 

Fig.  2  Throughput  (T)  vs  threshold  (/3) 
(Pnoise  =  10-3,  K  =  10). 
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5  CHANNEL  SHARING  FOR  EFFICIENT  USE 
OF  SPECTRUM 


When  the  primary  group  shares  the  channel  with  the  sec¬ 
ondary  group,  the  throughput  of  the  primary  group  becomes 


Recall  that  we  consider  a  cognitive  radio  network  that  con¬ 
sists  of  two  groups:  the  primary  group  of  K  sources  that 
are  intended  for  destination  D ,  and  the  secondary  group  of 
K'  sources  that  are  intended  for  destination  D'.  The  two 
groups  share  the  same  channel.  Thus,  a  transmission  from 
one  group  will  interfere  with  the  transmission  of  the  other 
group.  The  primary  group  has  higher  priority,  and  the  sec¬ 
ondary  group  has  lower  priority.  That  is,  a  certain  level  of 
performance  is  guaranteed  for  each  primary  source,  and  a 
secondary  source  is  allowed  to  transmit  only  if  this  level  is 
met. 

Due  to  the  additional  interference  caused  by  the  trans¬ 
missions  from  the  secondary  users,  the  original  throughput 
of  the  primary  users  is  reduced.  Our  objective  is  to  schedule 
the  transmissions  for  the  secondary  users  so  that  the  reduced 
throughput  for  each  primary  user  exceeds  a  chosen  threshold. 

A  secondary  user  is  called  admissible  in  a  time  slot  if, 
when  it  transmits  in  this  slot,  the  reduced  throughput  for 
each  primary  user  that  is  transmitting  in  this  slot  still  ex¬ 
ceeds  the  chosen  threshold.  Otherwise,  it  is  called  inadmissi¬ 
ble  in  the  time  slot.  Our  goal  here  is  to  schedule  the  admissi¬ 
ble  secondary  users  for  sharing  the  channel  with  the  primary 
users.  Note  that,  to  maximize  the  sum  throughput  for  the 
secondary  group,  some  admissible  secondary  users  may  not 
be  allowed  to  transmit. 

The  threshold  is  formally  defined  as  follows.  Consider  a 
time  slot  k  of  the  transmission  frame.  Let  H f  be  the  set 
of  primary  sources  that  transmit  in  slot  k.  Then  Cnk(S,  D) 
denotes  the  probability  that  a  packet  from  source  S  is  suc¬ 
cessfully  received  by  destination  D.  Let  H'k  be  the  set  of 
secondary  sources  that  also  transmit  in  the  same  slot.  Thus, 
the  set  of  both  primary  and  secondary  sources  that  transmit 
in  slot  k  is  Hk  U  H'k.  Because  of  the  additional  interfer¬ 
ence  caused  by  the  secondary  transmissions,  we  must  have 
CHkuH’k(S,  D)  <  CHk{S,D).  To  guarantee  that  the  perfor¬ 
mance  of  each  primary  source  in  slot  k  exceeds  a  threshold 
factor  h  of  the  original  performance,  0  <  h  <  1,  we  require 


CHkUWk(S,D) 
Ch„{S,D)  *h 


(7) 


We  define  h  to  be  the  performance  guarantee  factor  (PGF). 
For  example,  by  letting  h  =  0.9,  only  transmissions  from 
certain  secondary  sources  are  allowed  so  that  the  new  (re¬ 
duced)  throughput  of  each  primary  source  exceeds  90%  of 
its  original  throughput. 

5.1  Protocol  for  Channel  Sharing 

When  the  primary  group  does  not  share  the  channel  with 
the  secondary  group,  the  throughput  of  the  primary  group 
is  [see  (5)] 


-t  Juframe 

^unshared  —  -EE  CHk{S,D)  (8) 

frame  *;= i  seHk 

where  Hk  is  the  set  of  primary  users  that  transmit  in  time 
slot  k,  and  Afframe  is  the  transmission  frame,  i.e.,  the  number 
of  time  slots  in  each  frame. 


^shared  — 


Mfr; 


^frame 

E  E  CHkuH'k(S,D)  (9) 


fc= i  seHkuH : 


where  H'k  is  the  set  of  secondary  users  that  transmit  in  time 
slot  k.  The  throughput  of  the  secondary  group  is  then 


T'  = 


1 

Afframe 


^frame 

E  E  C„,u„.h(S',D’) 


fc= 1  S'£HkuH'k 


(10) 


In  the  following  we  present  a  centralized  algorithm  that 
allows  the  secondary  group  to  share  the  channel  with  the 
primary  group.  The  main  idea  is,  for  a  given  PGF  h  as 
defined  in  (7),  to  allow  a  secondary  source  to  transmit  in 
a  time  slot,  as  long  as  (i)  its  transmission  will  guarantee 
that  the  new  throughput  of  each  primary  user  is  within  the 
required  factor  h  of  the  original  throughput,  and  (ii)  the 
total  throughput  of  the  secondary  sources  is  maximized  in 
the  time  slot. 


Algorithm  for  Channel  Sharing  For  each  of  the  Mframe 
time  slots,  keep  adding  admissible  secondary  sources  to  the 
slot  until  the  throughput  of  the  secondary  users  in  this  slot 
cannot  increase  further,  subject  to  the  performance  guaran¬ 
tee  for  each  primary  source.  More  specifically,  the  following 
algorithm  is  used  for  each  time  slot  k,  1  <  k  <  Mframe. 

•  For  each  i,  1  <  i  <  K' ,  perform  the  following  procedure: 
—  Initial  step:  Add  admissible  secondary  source  S'  as  the 

initial  node  to  slot  k,  provided  S[  satisfies  (7). 

—  Intermediate  step:  Add  to  slot  k  the  admissible  sec¬ 
ondary  source  that  yields  the  the  maximum  secondary 
throughput  computed  at  the  current  step,  provided  (7) 
is  satisfied  for  this  source. 

—  Final  step:  Stop  adding  admissible  secondary  sources 
to  slot  k  when  the  total  secondary  throughput  in  slot 
k  does  not  increase  further.  Let  A,  be  the  set  of  all 
admissible  secondary  sources  that  are  added  to  slot  k, 
and  T[  be  the  resulting  total  secondary  throughput  for 
slot  k. 

•  Choose  the  set  of  admissible  secondary  sources  that  yield 

the  maximum  secondary  throughput  to  share  slot  k  with 
the  existing  primary  sources,  i.e.,  the  chosen  set  is  Ak* , 
where  i*  is  such  that  T'»  >  T[  for  all  i,  1  <  i  <  K' .  □ 

It  can  be  shown  that  the  complexity  for  each  time  slot 
is  0(A"'3).  Thus,  the  overall  complexity  of  the  algorithm 
for  the  entire  frame  of  Mframe  time  slots  is  0(M{lameK'3). 
Note  that,  when  both  the  primary  and  secondary  groups 
coexist,  the  structure  of  the  original  frame  of  the  primary 
transmission  schedule  (e.g.,  the  frame  size  and  the  order  of 
transmission)  remain  unchanged.  The  main  difference  is  the 
additional  interference  (caused  by  the  secondary  transmis¬ 
sions),  which  reduces  the  throughput  of  the  primary  group. 
In  each  frame,  in  general,  because  different  sets  of  primary 
sources  transmit  in  different  time  slots,  different  sets  of  sec¬ 
ondary  sources  transmit  in  different  time  slots.  To  maximize 
the  total  sum  throughput  of  the  secondary  users,  some  may 
be  given  numerous  opportunities  to  transmit,  while  others 
none  at  all,  i.e.,  we  do  not  address  fairness  issues  associated 
with  the  secondary  users. 
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5.2  Performance  Evaluation 


In  this  section,  we  evaluate  the  throughput  performance 
when  both  the  primary  and  secondary  groups  coexist.  We 
also  show  the  impact  of  channel  conditions,  receiver  noise 
level,  other-user  interference,  network  topology,  and  sched¬ 
ules  on  performance.  We  now  study  a  two-group  network 
as  shown  in  Fig.  3.  The  first  group  consists  of  K  primary 
sources  (Si)  intended  for  destination  D.  The  primary  sources 
are  located  randomly  in  the  circle  centered  at  D  and  of  ra¬ 
dius  r.  The  second  group  consists  of  K'  secondary  sources 
(SO  intended  for  destination  D' .  The  secondary  sources  are 
located  randomly  in  the  circle  centered  at  D'  and  of  radius 
r' .  We  assume  the  following: 

•  The  path-loss  exponent  is  a  =  3. 

•  The  wireless  channel  is  subject  to  Rayleigh  fading  with 
Rayleigh  parameter  v(S,D)  =  1. 

•  The  received  power  factor  g(S,D)  is  given  by  (3). 

•  The  transmit  power  is  Ptx(S)  =  1  for  all  source  nodes  S, 
and  Pnoise(P)  =  Pnoise(-P  )  Pnoise* 

•  The  two  destinations  D  and  D'  are  separated  by  distance 
d ,  D  and  D'  have  the  same  cc-coordinate,  and  r  =  r'  =  10. 

•  K  =  K'  =  10. 


•  The  primary  users  transmit  their  packets  according  to 
the  optimal  schedule  OPT  described  in  Section  4.  The 
secondary  users  transmit  their  packets  according  to  the 
Algorithm  for  Channel  Sharing  described  in  Section  5.1. 


In  the  following,  we  show  the  throughput  T  versus  the 
SINR  threshold  (3  for  various  topology  configurations.  We 
compare  the  three  types  of  throughput  values:  the  un¬ 
shared  throughput  computed  from  (8)  for  the  primary  group 
(^unshared))  the  shared  throughput  computed  from  (9)  for  the 
primary  group  (Tsha red),  and  the  throughput  computed  from 
(10)  for  the  secondary  group  (T')-  The  throughput  values 
are  averaged  over  100  randomly  generated  network  instances. 
We  will  present  the  results  for  T  £  {Tunshared,  Tshared,  T'}, 
-Pnoise  €  {0, 10-3},  d  £  {10, 20},  and  h  £  {0.5, 0.9}. 

First,  consider  the  case  of  zero  receiver  noise,  i.e.,  Pnoise  = 
0.  The  results  are  shown  in  Figs.  4-7.  Fig.  4  shows  the 
throughput  performance  for  d  =  10  and  h  =  0.9.  That  is,  the 
two  destinations  D  and  D'  are  10  units  apart,  and  the  new 
(shared)  throughput  of  each  primary  source  is  maintained  at 
least  90%  of  its  original  (unshared)  throughput.  Fig.  4  shows 
that,  although  the  reduction  in  throughput  of  the  primary 
group  is  negligible,  significant  additional  throughput  is  ob¬ 
tained  for  the  secondary  group,  especially  for  (3  <  2.  When 
the  required  SINR  threshold  becomes  more  stringent  (e.g., 
when  (3  >  10),  the  additional  throughput  for  the  secondary 
group  becomes  negligible,  as  expected. 

Fig.  5  shows  the  throughput  performance  for  the  same 
topology  configuration  (i.e.,  d  =  10),  but  now  the  PGF  is 
reduced  to  h  =  0.5.  That  is,  the  new  (shared)  throughput 
of  each  primary  source  is  only  maintained  at  least  50%  of 
its  original  (unshared)  throughput.  As  expected,  there  are 
tradeoffs  between  the  loss  in  primary  throughput  and  the 
gain  in  secondary  throughput.  As  shown  in  Fig.  5,  the  shared 
primary  throughput  is  lower  (and  the  secondary  throughput 
is  higher)  than  that  for  the  case  h  =  0.9  of  Fig.  4. 

Figs.  6  and  7  show  the  throughput  results  when  the  dis¬ 
tance  between  the  destinations  D  and  D'  is  increased  to 
d  =  20.  The  interference  between  the  two  groups  is  now  re¬ 


duced,  which  results  in  higher  shared  throughput  than  that 
for  the  case  d  =  10  for  both  groups,  as  expected. 

Next,  consider  the  case  of  non-zero  receiver  noise,  i.e., 
-Pnoise  =  10- 3 .  The  results  are  shown  in  Figs.  8  -  11.  The 
SINR  is  now  reduced,  which  results  in  lower  throughput  than 
that  for  the  case  of  zero  receiver  noise  shown  in  Figs.  4  -  7. 
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Fig.  3  The  secondary  group  (of  K'  sources  intended  for  D')  shares 
the  same  channel  with  the  primary  group  (of  K  sources  intended  for 
D).  The  two  destinations  D  and  D'  are  separated  by  distance  d. 


Fig.  4  Throughput  (T)  vs  threshold  (/?) 
(Pnoise  =  0,  d  =  10,  h  =  0.9). 


Fig.  5  Throughput  (T)  vs  threshold  (/?) 
(Pnoise  =  0,  d  =  10,  h  =  0.5). 


Fig.  6  Throughput  (T)  vs  threshold  (/ 3 ) 
(Pnoise  =  0,  d  =  20,  h  =  0.9). 
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Fig.  7  Throughput  (T)  vs  threshold  (/3) 
(Pnoise  =  0,  d  =  20,  ft  =  0.5). 


Fig.  11  Throughput  (T)  vs  threshold  (/3) 
(Pnoise  =  10"3,  d=20,  >1  =  0.5). 


Fig.  8  Throughput  (T)  vs  threshold  (/3) 
(Pnoise  =  10-3,  d=10,  /i  =  0.9). 


Fig.  9  Throughput  (T)  vs  threshold  (/?) 
(Pnoise  =  lO"3,  Cl  =  10,  h  =  0.5). 


Fig.  10  Throughput  (T)  vs  threshold  (/3) 
(Pnoise  =  lO"3,  d=  20,  h  =  0.9). 


6  SUMMARY 

As  shown  in  this  paper,  with  proper  design,  it  is  possible 
for  both  the  secondary  and  primary  users  to  share  the  same 
channel  at  the  same  time  in  a  cognitive  radio  network.  Our 
network  model  does  not  require  the  assumption  of  idleness 
or  “white  spaces”  in  the  spectrum,  and  in  fact  demonstrates 
that  significant  throughput  of  the  secondary  users  can  be 
achieved  even  when  the  primary  users  always  have  packets  to 
transmit,  while  maintaining  the  throughput  of  primary  users 
at  an  acceptable  value.  This  contrasts  with  the  dominant 
existing  models  that  detect  and  then  use  white  spaces,  i.e. , 
allowing  either  the  primary  users  or  the  secondary  users  (i.e., 
not  both)  to  use  the  common  channel  at  any  particular  time. 
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